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Abstract. Bernstein, Sturmfels and Zelevinsky proved in 1993 that the maxi- 
mal minors of a matrix of variables form a universal Grobner basis. We present 
a very short proof of this result, along with broad generalization to matrices 
with multi homogeneous structures. Our main tool is a rigidity statement for 
radical Borel fixed ideals in multigraded polynomial rings. 



Introduction 

A set G of polynomials in a polynomial ring S over a field is said to be a 
universal Grobner basis if G is a Grobner basis with respect to every term order 
on S. Twenty years ago Bernstein, Sturmfels and Zelevinsky proved in [3l [12] that 
the set of the maximal minors of an m x n matrix of variables X is a universal 
Grobner basis. Indeed, in [12] the assertion is proved for certain values of m, n and 
the general problem is reduced to a combinatorial statement that it is then proved 
in |3]. Kalinin gave in [10] a different proof of this result. Boocher proved in [4] that 
any initial ideal of the ideal Im{X) of maximal minors of X has a linear resolution 
(or, equivalently in this case, defines a Cohen-Macaulay ring). 

The goal of this paper is twofold. First, we give a quick proof of the results 
mentioned above. Our proof is based on a specialization argument, see Section [Tj 
Second, we show that similar statements hold in a more general setting, for matrices 
of linear forms satisfying certain homogeneity conditions. More precisely, in Section 
[3| we show that the set of the maximal minors of an m x n matrix L — (^y) of 
linear forms is a universal Grobner basis, provided that L is column-graded. By 
this we mean that the entries belong to a polynomial ring with a standard Z"- 
graded structure, and that deg = Cj E . Under the same assumption we show 
that every initial ideal of Im{L) has a linear resolution. Furthermore the projective 
dimension of Im{L) and of its initial ideals is n — m, unless Im{L) = or a column of 
L is identically (notice that, under these assumptions, the codimension of Im{L) 
can be smaller than n — m + 1). 

If instead L is row-graded, i.e. degi^ — Ci E Z™, then we prove in Section [3| 
that Im{L) has a universal Grobner basis of elements of degree m and that every 
initial ideal of Im{L) has a linear resolution, provided that Im{L) has the expected 
codimension. Notice that in the row-graded case the maximal minors do not form 
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a universal Grobner basis in general (since every maximal minor might have the 
same initial term). 

The proofs of the statements in Sections |3] and S] are based on a rigidity property 
of radical Borel fixed ideals in a niultigraded setting. This property has been 
observed by Cartwright and Sturmfels in 5 and by Aholt, Thomas, and Sturmfels 
in [I], in special cases. In a polynomial ring with a standard Z™-grading, one 
can take generic initial ideals with respect to the the product of general linear 
groups preserving the grading. Such generic initial ideals are Borel fixed. The 
main theorem of Section [5] asserts that if two Borel fixed ideals /, J have the same 
Hilbert series and / is radical, then / = J. This is the rigidity property that we 
referred to, and which has very strong consequences. For instance if / is Cohen- 
Macaulay, radical and Borel fixed, then all the multihomogeneous ideals with the 
same multigraded Hilbert series are Cohen-Macaulay and radical as well. 

Extensive computations performed with CoCoA 6 led to the discovery of the 
results and examples presented in this paper. We thank Christian Krattenthaler 
for suggesting the elegant proof of formula (|4.2.9|) . This work was done while the 
authors were at MSRI for the 2012-13 special year in commutative algebra. We 
thank the organizers and the MSRI staff members for the invitation and for the 
warm hospitality. 

1. A SIMPLE PROOF OF THE UNIVERSAL GB THEOREM 

Let if be a field, S = K[xij : 1 < i < m, 1 < j < n]. Let X ~ (xij) be an m x n 
matrix of indeterminates, and let Im,{X) be the ideal generated by the maximal 
minors of X. The goal of this section is giving a quick proof of the following result 
of Bernstein, Sturmfels, Zelevinsky [21 [12], and Boocher 4 : 

Theorem 1.1. The set of maximal minors of X is a universal Grobner basis of 
ImiX), i.e., a Grobner basis of Im{X) with respect to all the term orders. Further- 
more every initial ideal of ImiX) has the same Betti numbers as Im{X). 

We need the following "Hilfssatz" : 

Lemma 1.2. Let R be a standard graded K-algebra, let M, N, T be finitely gener- 
ated graded modules R-modules, and J = (yi, . . . ,ys) C i? be a homogeneous ideal. 
Suppose that: 

(1) there exists a surjective graded R-homorphism f : T N . 

(2) M and N have the same Hilbert series, 

(3) M I JM and T / JT have the same Hilbert series, 

(4) yi, . . . ,ys is M -regular sequence. 

Then f is an isomorphism and yi, . . . ,ys is a T -regular sequence. 

Proof. We denote by HS(M, x) S Q[|a;|] [a;^^] the Hilbert series of a finitely gen- 
erated graded i?-module M. For i = 1, . . . , s set = (j/i, . . . , yi), Ti — T/JiT, 
di = deg(yi) and gi{x) = YVj^iil - x"^') G Q[a;]. Furthermore set Tq = T and for 
i — 0, . . . , s — 1 denote by i^i+i the submodule {m G Ti : yi+im = 0} of Ti shifted 
by — di+i. Finally set Kq — Ker/. For i > we have an exact complex: 



^ K,+i T,(-d,+i) -> T, ^ ^ 
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where the middle map is multipUcation by j/i+i. Additivity of dimensions on exact 
sequences of vector spaces yields: 

HS(T,+i,.t) = (1 -x'^-+i)HS(T„a;) +HS(i^,+i,x) 

and hence 

i+l 

HS(rj+i,x) = 3^+1(2:) HS(r,x) + y^^gi+i-j{x)BS{Kj,x). 

Since 

HS(T, x) = HS(A^, x) + HS(iv:o, x) 

we may write 

i+l 

HS(T,+i, x) = 5^+1 (^) HS(iV, x)+Y, 9^+l-J i^) HS(if, , x) 
and in particular, for i + 1 = s, 

s 

m{T/JT,x) = gs{x)BS{N,x) + "^gs-j[x)BS{Kj,x). 

3=0 

Since HS(A^, a;) = HS(M, x) and yi, . . . , t/s is an M-regular sequence we obtain 

s 

HS(r/ JT, x) = HS(M/ JM, a;) + ^ 9s-j{x) HS(i^j, 2;). 
Hence, by assumption (3), we have 

s 

3=0 

Since }lS{Kj, x) are powers series with non- negative terms and gi{x) are polynomi- 
als with least degree term coefficient equal to 1, we conclude that llS{Kj,x) = 
for j = 0, . . . , s. Hence Kj = for j = 0, . . . , s. □ 

Proof of Theorem ] We may assume without loss of generality that K is infinite. 
Let A = (ttij) be an TO X n matrix with entries in K*, such that all its m- minors 
are non-zero. It exists because K is infinite. Consider the iiT-algebra map 

$ : 5 = K[x^j : 1 < i < m, 1 < j < n] ^ K[yi, ...,?/„] 

induced by $(2;^^) = Uijijj for every i, j. By construction the kernel of $ is generated 
by n{m — 1) linear forms. Let Y = ^(X) = (oyt/j). Denote by [ci, . . . , Cm]w the 
minor with column indices ci , . . . , of an TO X n matrix W. By construction 

^{[ci,...,Cm]x) = [Cl, . . . ,Cm]A2/ci ■■■Uc^- 

Hence, by our assumption on A, we have that 

^{lm{X)) = I„,{Y) ^ (yci • • • 2/c„ : 1 < ci < • • • < c™ < n) 

i.e., Im{y) is generated by all the square- free monomials in j/i, . . . , y„ of total degree 
TO. In particular it has codimension n — to -I- 1. It follows that ImiY) is resolved 
by the Eagon-Northcott complex, hence Ker $ is generated by a regular sequence 
on S/Im{X)- Now let -< be any term order on 5 and let D be the ideal generated 
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by the leading terms of the maximal minors of X with respect to -<. We have 
D C in^(/™(X)) and 

$(in^([ci,...,Cm]x)) = ^{xa^ct ■■■Xa^c^) = a^^ci ■■■aa„,c^yci •••J/c™ 
for some a G Sm- Hence 

We apply Lemma [TT^ to the following data: 

M^S/Im{X), T^S/D, = 5/in^(/„,(X)) and J = Ker$ 

to conclude that D — in_.(/„(X)), and the Betti numbers of Im{X) equals those 
of £1. □ 

Can one generalize Theorem 1 1.11 to ideals of maximal minors of matrices of linear 
forms? In Sections[3]and|4]we will give positive answers to the question by assuming 
the matrix is multigraded, either by rows or by columns. In general however one 
cannot expect too much, as the following remark shows. 

Remark 1.3. One can consider various properties related to the existence of 
Grobner bases and various families of matrices of linear forms. For instance we 
can look at the following properties for the ideal Im {L) of m- minors of an m x n 
matrix L of linear forms in a polynomial ring S: 

(a) Im{L) has a Grobner basis of elements of degree m with respect to some 
term order and possibly after a change of coordinates. 

(b) I„i{L) has a Grobner basis of elements of degree m with respect to some 
term order and in the given coordinates. 

(c) Property (b) holds and the associated initial ideal has a linear resolution. 

(d) Im{L) has a universal Grobner basis of elements of degree m. 
We consider the following families of matrices of linear forms: 

(1) No further assumption on L is made. 

(2) Im{L) has codimension n — m + 1. 

(3) The entries of L are linearly independent over the base field (i.e., L arises 
from a matrix of variables by a change of coordinates). 

What we know (and do not know) is summarized in the following table: 





(a) 


(b) 


(c) 


(d) 


(1) 


no 


no 


no 


no 


(2) 


yes 


no 


no 


no 


(3) 


yes 


? 


? 


no 



There are ideals of 2-minors of 2 x 4 matrices of linear forms that define non- 
Koszul ring (see [H Remark 3.6]). Hence those ideals cannot have a single Grobner 
bases of quadrics (not even after a change of coordinates) . This explains the four 
"no" in the first row of the table. 

Every initial ideal of the ideal of 2-minors of 

/ X1+X2 Xz X3 \ 
V Xi X2 J 

has a generator in degree 3 if the characteristic of the base field is ^ 2. The 
codimension of l2{L) is 2. This example explains the three "no" in the second 
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row of the table. The "yes" in the second row follows because the generic initial 
ideal with respect to the reverse lexicographic order is generated in degree m under 
assumption (2). 

Finally, the matrix 

/ Xi X4 X3 \ 

\ X5 Xl+ Xfj X2 J 

belongs to the family (3) and the initial ideal with respect to any term order sat- 
isfying xi > X2 > ■ ■ ■ > xe has a generator in degree 3. This explains the "no" in 
the third row. The "yes" is there because (3) is contained in (2). 

It remains open whether the ideal of maximal minors of a matrix in the family 
(3) has at least a Grobner basis of elements of degree m in the given coordinates, 
and whether the associated initial ideal has a linear resolution. 

2. Radical and Borel fixed ideals 

The goal of the section is to prove Theorem [231 a rigidity result for multigraded 
Hilbert series associated to radical multigraded Borel fixed ideals. Special cases of 
it appeared already in [5] and [Tj. We will introduce the geometric multidegree, 
a generalization of the notion of multidegree of Miller and Sturmfels [TTl Chap. 8], 
that allows us to deal with minimal components of various codimensions in the case 
of Borel fixed ideals. 

Given TO G N and {rii, . . . , n™) G N™ let S be the polynomial ring in the set 
of variables Xij with 1 < i < m and 1 < j < nj over an infinite field K, with 
grading induced by deg{xij) = G Z™. Let M be a finitely generated, Z™-graded 
5- module. The multigraded Hilbert series of M is: 

HS(M, y) = HS(M, j/i, . . . , y™) = ^ (dim A'Qy^ G Q[lyi, . . . , ym\M\ • • • , !]• 

aez™ 

The /C-polynomial of M is: 

m 

/C(M,y) = /C(Af,yi, . . . , j/„0 = - y,)"^ HS(Af,y). 

i=l 

Indeed, 

K-{M,y) G Z[yi,...,y„][yj'\...,y~i]. 

The group G = GL„j {K) x ■ • • x GL„,^ {K) acts on S as the group of Z™-graded 
if-algebras automorphisms. Let B — [K) x • • • x _B„^^ [K) be the Borel subgroup 
of G consisting of the upper triangular matrices with arbitrary non-zero diagonal 
entries. An ideal / is said to be Borel fixed if g{I) — I for every g ^ B. Borel 
fixed ideals are monomial ideals that can be characterized in a combinatorial way 
by means of exchange properties as it is explained in [HI Thm. 15.23]. Indeed in [HI 
Thm. 15.23] details are given in the standard graded setting but, as observed in 
[H Sect.l], the same characterization holds also in the multigraded setting. Given 
a term order -< such that Xik -< Xij for j > k, one can associate a (multigraded) 
generic initial ideal gin^(/) to any Z"'-graded ideal of / of S. gin^(/) is Borel 
fixed. 

The prime Borel fixed ideals are easy to describe. Set 

U = {(6i, . . . , 6m) G N" : 6i < nt for every i = 1, . . . , m}. 
The following assertion follows immediately from the definition. 
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Lemma 2.1. For every vector b Cz U the ideal 

Pb ~ {xij : i ~ 1, . . . ,m and 1 < j < bi) 

is prime and Borel fixed, and every prime Borel fixed ideal is of this form. 

Lemma 2.2. The associated prime ideals of a Borel fixed ideal I are Borel fixed. 

Proof. Let P be an associated prime to S/I. Clearly P is monomial (i.e., generated 
by variables) because / is monomial. We have to prove that if Xij G P then also 
Xik € P for all k < j. We may write P = I : f for some monomial /. Let a be 
the exponent of Xij in /. Consider g € B such that g{xij) and fixes all 

the other variables. Then g{xijf ) e / because Xijf G /. The monomial x'^^^ f /xf^ 
appears with nonzero coefficient in g{xijf ). Hence x'^j^^ f /xf^ e / and xfj^^ f e /. 
In other words, x"i^^ £ I : f = P and hence Xik € P. □ 

Lemma 2.3. Let I be a radical and Borel fixed ideal. Then every minimal generator 
of I has multidegree bounded above by (1,1,...,!) G Z™. 

Proof. Consider a generator / of / of degree (oi, . . . , We may write f — ug 
with u a monomial of degree oici. Since / is Borel fixed we have x'^^-g e /, where 
j = minj/c : xik \u\. Since / is radical we have xijg G /, and xijg is a proper divisor 
of / unless ai = 1. □ 

Lemma 2.4. Let L be a radical Borel fixed ideal and let {Pf,j, . . . , Ph^}, with 
bi, . . . ,bc U , be the minimal primes of L . Then L is the Alexander dual of the 
polarization of 

J =^ iYl ^i" : « = 1, . . . ,c) C K[xi, . .. ,Xm]- 

Ln particular, if all the generators of I have the same multidegree, then L has a 
linear resolution. 

Proof. The first assertion follows immediately from the definition of polarization 
and Alexander duality, see [TTl Chap. 5]. For the second, one observes that if all the 
generators of / have degree, say, ei + 62 + • ■ ■ + e„ G Z"*, then / is the Alexander 
dual of the polarization of an ideal J C K[xi, . . . , Xm] involving only variables Xi 
with i < u and whose radical is (xi, . . . ,a;„). Hence J defines a Cohen-Macaulay 
ring, and so does its polarization. Finally one applies the Eagon-Reiner Theorem 
[i Thm. 8.1.9]. □ 

The goal of this section is to prove the following: 

Theorem 2.5. Let L,JcSbe Borel fixed ideals such that HS(/, y) = HS(J, y). If 
I is radical then I = J . 

The most important consequence of Theorem 12. 51 is the following rigidity result: 

Corollary 2.6. Let I be a radical Borel fixed ideal. For every multigraded ideal J 
with HS(J, J/) — HS(/,y) one has: 

(a) gin^(J) — I for every term order -<. 

(b) J is radical. 

(c) J has a linear resolution whenever I has a linear resolution. 

(d) S/ J is Cohen-Macaulay whenever S/ 1 is Cohen-Macaulay. 
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(e) Pi,a{S/J) < P-i.a{S/I) for every i £ N and a e Z™ and l3i,a{S/J) = if 

Proof. The ideal giii^(J) is a Borel fixed ideal and HS(J, y) — HS(gin^(J), y). 
Since, by assumption, HS(J, y) — HS(/, y), we may conclude, by virtue of Theo- 
rem l2.5l tliat gin^(J) — I. This proves (a). Statements (b),(c) and (d) are standard 
applications of well-known principles. Finally (e) follows from Lemma l2.3l and from 
the bounds derived form the Taylor complex, see [11', Chap. 6] □ 

In order to prove Theorem 12.51 we need the following definition. 

Definition 2.7. For every finitely generated Z^-graded 5- module M we set 

C{M,y) = IC{M, 1 - yi, . . . , 1 - y„) e Z[|yi, . . . ,ym|] 

and we define the G-multidegree (geometric multidegree) of M as 

g(Af,y) =^c,y'^ eZ[yi,...,y„] 

where the sum is over the a G Z™ which are minimal in the support of C(Af , y) and 
Ca is the coefficient of y" in C{M, y). 

The following result follows immediately from the definition above. 

Proposition 2.8. (1) Let P be a prime ideal generated by variables and let 
a{P) he the vector whose i-th coordinate is #(P H {xn, . . . yXim})- Then 

g{S/P,y)=y<''^ 

(2) One has a{Ph) = b for every b G U and for 6i, 62 G U one has Pt^ C P^^ */ 
and only if y^i \ y^^ . 

The key observation is the following: 

Proposition 2.9. Let L be a Borel fixed ideal. One has 

c 

g{S/I,y)=J2^ength{{S/L)p,Jy''^ 
1=1 

where Min(/) {Pbi , • • ■ , Pb^} for some hi G U . 

Proof. In order to compute the A^-polynomial of M = S*//, consider a filtration of 
Z™-graded modules 

= Afo c Ml c ■ • • C Mft = M 

such that Mi/Mi-i ~ S/ Pi{—Vi). Here Pi is a Z™-graded monomial prime ideal 
and Vi = (vii, . . . ,Vim) G Z™. Existence of such a filtration follows from basic 
commutative algebra facts, see [5J Prop. 3. 7]. Furthermore 

Min(/) C Ass(5//) C {Pi,...,F4. 

Hence we have 

h h 

IC{S/L, y) = ^ IC{S/P,{-Vi), y) = Y^ y^'IC{S/P,,y). 

i=l i=l 

It follows that 

h m 

C{S/I,y) = Y,l[il-y,r^C{S/P.,y). 
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Then the support of the polynomial 11^=1(1 ~ UiY'^ClS/ Pi,y) contains exactly 
one minimal element, namely y°-'^^'-\ which appears in the polynomial with coef- 
ficient 1. It follows that Q{S/I,y) is obtained as the sum of the terms which are 
minimal in the support of the polynomial 



h 



(2.9.1) 

i=l 

Now the elements that are minimal support in the support of (j2.9.ip are exactly 
the y^^ corresponding to the minimal primes Pb. . This follows from ProDOsition l2.8[ 
since if P C P', then y°-(^)\y°-(^ ). Finally, by standard localization arguments we 
have that each minimal prime P^. appears in the multiset {Pi,...,P;i} as many 
times as length((S'//)p^. ). □ 

We are finally ready to prove Theorem 



Proof of Theorem \2.5\ Since / and J have the same Hilbert series we have that 
C{S/I,y) = C{S/J,y) and hence 

g{S/I,y) = g{S/J,y). 

It follows by Proposition 12.91 that Min(/) — Min(J). Since / is radical, the coeffi- 
cients in Q{S/I,y) are all 1. Hence the primary decomposition of J is of the form 
I DQ, where Q is the intersection of the components associated to the embedded 
prime ideals of J, if any. We deduce that J C / and the Hilbert series forces the 
equality I = J. □ 

3. Column-graded ideals of maximal minors 

Consider S = K[xij : I < i < m, 1 < j < n] graded by deg(xij) = ej G Z". 
Let L = (Lij) be a m X n matrix of linear forms which is column-graded, that is, 
whose entries Lij satisfy deg(Ly ) — Cj. In other words, 

m 

Lij — ^ ^ ^ijk'^kj 
fc=l 

where Xijk G if . As a first direct application of Corollarv l2.6l we have: 

Theorem 3.1. Let L = (Lij) be amxn matrix which is column-graded and assume 
that the codimension of Im{L) is n — m + 1. Then Im{L) is radical and the maximal 
minors of L form a universal Grobner basis of it. Furthermore every initial ideal 
of Im{L) is radical, has a linear resolution, and its Betti numbers equals those of 

ImiL). 

Proof. We may assume without loss of generality that K is infinite. Let / — 
(xijjXijj ■ ■ ■ xij^^ : 1 < ji < j2 < ■■■ < jm < n). Then / is generated by the 
maximal minors of a column-graded matrix whose {i,j)-i\i entry with 
randomly chosen scalars aij. Since the codimension of / is n — m -I- 1, by the 
Eagon-Northcott complex it follows that / and I„i{L) have the same multigraded 
Hilbert series. Since / is radical and Borcl fixed, we may apply Corollary 12.61 with 
J — Im{L) or J equal any initial ideal of ImiL) to conclude. □ 

We want now to generalize Theorem 13.11 and get rid of the assumption on the 
codimension of /,„ [L) . 
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Theorem 3.2. Let L ~ {Lij) be an m x n matrix which is column- graded. Then: 

(a) The maximal minors of L form a universal Grobner basis of I„i {L) . 

(b) Im{L) is radical and it has a linear resolution. 

(c) Any initial ideal J of Im{L) is radical and has a linear resolution. In 
particular, l3i^j{Im{L)) = j3ij(J) for all i,j. 

(d) Assume that Im{L) ^ and that no column of Im{L) is identically 0. Then 
the projective dimension of Im{L) (and hence of all its initial ideals) is 
n — m. 

Proof. Again we may assume that K is infinite. Fix a term order ~<. It is not 
restrictive to assume that xij >- Xij for all i 7^ 1 and j; set for simplicity Xj — xij. 
Let 

/= {Xj, ■■■Xj^ I [jl,...,jm]L 7^0). 

We claim that / = gin^(/„j(L)). First we note that / C gm_,{Im{L)). This is 
because if [ji, ■ ■ . , jm]L 7^ 0, then Im{L) contains a non-zero element of degree 
e^j + • • • + Cj^ and its initial term in generic coordinates 

Next note that / is the Stanley- Reisner ideal of the Alexander dual of the matroid 
dual Ml of the matroid Ml associated to i. As such, / has a linear resolution 
by the Eagon-Reiner Theorem O Thm.8.1.9], since M£ is Cohen-Macaulay. By 
Buchberger's Algorithm, in order to prove that / — gm^{I„i{L)) it sufhces to show 
that any S-pair associated to a linear syzygy among the generators of / reduces to 
0. Any such linear syzygy involves at most m + 1 column indices in total. After 
renaming the column indices, we may assume that the syzygy in question involves 
the column indices {1,2, . . . ,m + 1}. Set 

d ^ ei + 62 -\ 1- Bm+l- 

To prove that the ^-polynomial reduces to we may as well prove that dim /,„ {L)d < 
dim Id- Let 

W = {u:l <u<m + l smd [{1, . . . , m + 1} \ {u}]l 7^ 0}. 

Renaming if needed, we may assume that 

W = {l,2,...,s} 

By definition Id is generated by the set of monomials 

X1X2 ■ ■ ■ a^m+i . , J ■ 1 
Xij : J = 1, . . . s and i — 1, ... 1 

Xj 

whose cardinality is easily seen to be sm — s + 1. Hence it remains to prove that 

dim Im{L)d < sm s + I. 

Denote by ft the first syzygy module of{[{l,...,TO + l}\ : u ~ 1, . . . , s}. 

Since 

dim/„i(L)£; = sm — dimfld 

it suffices to show that 

dim fid > s — 1. 

Let Li be the submatrix of L consisting of the first s columns of L. Since the 
rows of Li are elements of fid, it is enough to show that that Li has at least 
s — 1 linearly independent rows over K. By contradiction, if this is not the case, by 
applying invertible /f-linear operations to the rows of L we may assume that the last 
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m — s + 2 rows of Li are identically zero. In particular the minor [2, . . . , m + l]/, = 0, 
contradicting our assumptions. 

Since / is Borel fixed and radical with HS(/, = HS(/m(i), 2/), we may apply 
Corollary 12.61 and deduce (a), (b) and (c). For (d) one observes that, under the 
assumption that no column of L is and Im{L) ^ 0, the ideal / is non-zero and each 
of the variables xi, . . . , x„ is involved in some generator. Then M£ has dimension 
n — m and has no cone-points. This implies that the Stanley-Reisner ring of Af£ 
has regularity n — m, as it is 2-Cohen-Macaulay (see [T31 pg-94] for details). By 
[HI Prop. 8. 1.10] the projective dimension of / (that is the Alexander dual of M£) is 
n — m. □ 

4. Row-graded ideals of maximal minors 

In this section we treat ideals of maximal minors of row-graded matrices. Con- 
sider S — K[xij : i — 1, . . . , m and j ~ 1, . . . , n] graded by deg(a;y ) = G Z'". 
Let L = (Lij) be a m X n matrix of linear forms which is row-graded, i.e., whose 
entries Lij satisfy deg{Lij) = Ci. In other words, 

m 
k=l 

where A^fe G K. Observe that in the row-graded case we cannot expect that the 
maximal minors of X form a Grobner basis simply because every maximal minor 
might have the same leading term. Nevertheless we can prove the following: 

Theorem 4.1. Let L = {Lij) be an m x n matrix which is row-graded and assume 
that the codimension of Im{L) is n~m-\-l. Then Im{L) is radical and every initial 
ideal is generated by elements of total degree m ( equivalently, there is a universal 
Grobner basis of elements of degree m). Furthermore every initial ideal of Im{L) 
is radical, has a linear resolution, and its Betti numbers equals those of Im{L). 

Set 

/ = [xij^ ■ ■ ■ Xmj^ : ji H 1- jm < n). 

Theorem 14.11 follows immediately from Corollary 12.61 and from the following propo- 
sition, by observing that / is radical and Borel fixed. Notice that Corollarv 12 .61 also 
implies that / = gin^(/m(L)) for every term order -<. 

Proposition 4.2. Under the assumptions of Theorem \4-l\ the 7/" -graded Hilbert 
series of Im{L) equals that of I . 

Proof. The Hilbert series of Im{L) equals that of Im{X) with X = (xij), because 
both ideals are resolved by the multigraded version of the Eagon-Northcott complex. 
Hence we may assume without loss of generality that L = X. We will show that 
S/Im{X) and S/I have the same /C-polynomial. 

Let ICm.niy) be the /C-polynomial of S/Im{X). By looking at the diagonal initial 
ideal of Im{X) one obtains the recursion: 

K,m.,n{y) = (1 - ym)f^m,n-l{yi, ■ ■ ■ ,ym) + ymlCm-l,7i-l{yi , ■ ■ ■ , J/m-l)- 

Solving the recursion or, alternatively, by looking directly at the multigraded version 
of the Eagon-Northcott complex, one obtains: 

(4.2.1) K^,Ay) = 1 - (H E (-1)' + Ahk{yx.....y^) 
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where hk{yi, ■ ■ ■ , ym) is the complete symmetric polynomial of degree k, i.e., the 
sum of all the monomials of degree k in the variables yi, . . . , ym- 

We now compute the /C-polynomial of S/ 1. For b e [n]™ set Xf, = xn,-^^X2b2 ' ' ' Xmb,„ 
so that 

I:^{xb : fee N™o and \b\ < n). 

Extend the natural partial order, i.e. Xb < Xc ii b < c coefhcientwise, to a total 
order < (no matter how). For every b G [n]™ we have: 

(4.2.2) {xc ■ Xc < Xf,) : xi, = (xij : i = 1, . . . , m and 1 < j < bi). 

Filtering / according to < and using (|4.2.2p one obtains: 



(4.2.3) lCiS/I,y) = l-yi...y,nY.Y[il 



b i=l 



where the sum J^b o^^'" ^ ^ ■'^"o 1^1 — Setting c = 6 — (1, . . . , 1) 

and replacing b with c in (j4.2.3p we obtain: 

(4.2.4) ic{s/i, y) = 1 - yi . . . ^ - y^y^ 

c i—1 

where the sum ^^^^ ^ ^ \^\ — ^ ~ We may rewrite the last 

expression as: 

n—m 

(4.2.5) IC{S/I,y) = 1 - 2/1 . . .y„i ^ hk{l - j/i, . . . , 1 - y„i). 
Taking into consideration (|4.2.ip and (|4.2.5p . it remains to prove that: 



(4.2.6) J2 hk{i-yi,...A~ym)^ E(-i)'(,„ , 

k=0 k=0 ^ ^ 

or equivalently, by replacing with — y^ in (I4.2.6p . it is left to show that: 



(4.2.7) hk{l + yu-.-,l + yra) - 



fc=0 fc=0 

Setting t = n — m, (j4.2.7p is equivalent to the assertion that the equality: 

(4.2.8) ^/ifc(l + yi,...,l + y„0 ('^^^')/ifc(yi,...,y™) 

k=0 k=a ' 

holds for every m and t. The formula (|4.2.8p can be derived from the more precise: 

(4.2.9) /it(l + yi,...,l + y™) = V f™^*"^Vfc(yi,...,y™). 

— ' \ TO + fc — 1 ' 



fc=0 



Equation WHM can be proved by (long and tedious) induction on m. The 
following simple argument using generating functions was suggested by Christian 
Krattenthaler. First notice that: 

(4.2.10) . 

t>o i=i 
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Replacing in ()4.2.10|) yi with yi + I and observing that 

TT - = I TT I 

we have: 

z* 

(4.2.11) ^ fet (1 + yi, . . . , 1 + yrn)z' = Y,ht{vu.--,V^) .t^.^ ■ 

t>o t>o ^ 

Expanding the right-hand side of (|4.2.1ip one obtains (|4.2.9p . □ 
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